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1. The designated Office is hereby notified of its election made: 

fx] in the demand filed with the International preliminary Examining Authority on: 

24 November 2000 (24.1 1 .00) 

| | in a notice effecting later election filed with the International Bureau on: 



2. The election | X| 

□ 



was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 





The International Bureau of WIPO 
34, chemin des Colombettes 
1211 Geneva 20. Switzerland 

Facsimile No.: (41-22) 740.14.35 


Authorized officer: 

J. Zahra 

Telephone No.: (41-22)338.83.38 



VERTRAG UBER DIE I NTERNATIQNALEJZUSAMMEN ARBEIT 
AUF DEM GEBIET DES PAT^fc"WESENS 



Absender. INTERNATIONALE RECHERCHENBEHORDE 



An 

SIEMENS AG 
Postfach 22 16 . 

r\ oniio m r*i *^ V\ ^ »-» 

u~oUooo nuncnen 
GERMANY 


34 

ZT GG VM Mch P/Ri 

Bng. 13. Okt. 2000 

GR / 
Frist 


7 


INTERNATIONALEN RECHERCHENBERICHTS 
ODER DER ERKLARUNG 

(Regel 44.1 PCT) 


Absendedatum 

(Tag/Monat/Jahr) 0/2000 


Aktenzeichen des Anmelders Oder Anwalts f 

99P2367P 


WEITERES VORGEHEN siehe Punkte 1 und 4 unten 


Internationales Aktenzeichen 
PCT/OE 00/01253 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 20/04/2000 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT 



1 ■ Lxl Dem Anme!der wir <J mitgeteilt. daG der internationale Recherchenbericht erstellt wurde und ihm hiermit ubermittelt wird. 

Einreichung von Anderungen und einer Erklarung nach Artikel 19: 

Der Anmelder kann auf eigenen Wunsch die Anspruche der international Anmeldung andern (siehe Regel 46): 

Bis wann sind Anderungen einzureichen? 

Die Frist zur Einreichung solcher Anderungen betragt ublicherweise zwei Monate ab der Ubermittlung des 
international Recherchenberichts: weitere Einzelheiten sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

Wo sind Anderungen einzureichen? 

Unmittelbar beim Internationalen Buro der WIPO, 34, CHEMIN des Colombettes. CH-121 1 Genf 20 
Telefaxnr.: (41-22) 740.14.35 

Nahere Hinweise sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2 IZ] Dem An ™elder wird mitgeteilt. daft kein internationaler Recherchenbericht erstellt wird und daB ihm hiermit die Erklarunq nach 

Artikel 17(2)a) ubermittelt wird. 



3. 



□ 



Hinsichtlich des Widerspruchs gegen die Entrichtung einer zusatzlichen Gebuhr (zusatzlicher Gebuhren) nach Regel 40 2 wird 
dem Anmelder mitgeteilt. daB 

I I der Widerspruch und die Entscheidung hieruber zusammen mit seinem Antrag auf Ubermittlung des Wortlauts sowohl des 
— 1 Widerspruchs als auch der Entscheidung hieruber an die Bestimmungsamter dem Internationalen Buro ubermittelt worden 
sind. 



□ 

4. Weiteres Vorgehen: 



noch keine Entscheidung uber den Widerspruch vorliegt: der Anmelder wird benachrichtigt, sobald eine Entscheidung 
getroffen wurde. 



Der Anmelder wird auf folgendes aufmerksam gemacht: 



Kurz nach Ablauf von 18 Monaten seit dem Prioritatsdatum wird die internationale Anmeldung vom Internationalen Buro verdffenN- 
licht. Wmder Anmelder die Veroffentlichung verhindern Oder auf einen spateren Zeitpunkt verschieben. so muG gemaG Regel 90 1 
bzw. 9(T~3 vor AbschluG der technischen Vorbereitungen fur die international Veroffentlichung eine Erklarung uber die Zurucknah- 
me der internationalen Anmeldung Oder des Prioritatsanspruchs beim Internationalen Buro eingehen. 

Innerhalb von 19 Monaten seit dem Prioritatsdatum ist ein Antrag auf internationale vortaufige Prufunq einzureichen. wenn der 
Anmelder den Eintritt in die nationale Phase bis zu 30 Monaten seit dem Prioritatsdatum (in manchen Amtern sogar noch lanqer) 
verschieben mochte. y ' 

Innerhalb von 20 Monaten seit dem Prioritatsdatum muG der Anmelder die fur den Eintritt in die nationale Phase vorgeschriebenen 
Handiungen vor alien Bestimmungsamtern vornehmen, die nicht innerhalb von 19 Monaten seit dem Prioritatsdatum in der 
Anmeldung oder einer nachtraglichen Auswahlerkiarung ausgewahlt wurden Oder nicht ausgewahlt werden konnten. da fur sie 
Kapitel II des Vertrages nicht verbindlich ist. 



Name und Postanschrift der internationalen Recherche nbe horde 
Europaisches Patenta/nt, P.B. 5818 Patentlaan 2 
AW NL - 22 80 HV Rijswijk 

fdJli Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 34O-3016 



Bevollmachtigter Bediensteter 

Carole Emery 



Formblatt PCT/ISA/220 (Juli 1998) 



(Siehe Anmerkungen auf Beiblatt) 



ANMERKUNGEN ZU FORMBLATT P 



A/220 



Diese ^merkungen soilen grundlegende Hinwe.se zur Einreichung von Anderungen gem 3 13 Artikel 19 geben. Diesen Anmerkungen 

liegen 4e Erforderntaae dea Vertrags Qber die intemationaJe Zusammenarbeit auf dem Gebiet des Patentwesens (PCT), der Ausfuhrunga- 

oroViung und der Verwaltungsnchtiinien zu dieaem Vertrag zugrunde. Bei Abweichungen zwbchen diesen Anmerkungen und 

? A ^ enan !ll! n J exlen B,nd letztero maBgebend. Nahere Einzelheiten sind dem PCT-Leitfaden fur Anmelder. einer Veroffentiichung der 
WIHO, zu entnenmen. 

Die in diesen Anmerkun^an verwendeten Begnffe 'Artiker, "Reger und -Abachnrtt" beziehen sich jeweiia auf die Bestimmungen des 
PCT-Vertraga. der PCT-Ausfuhrungsordnung bzw der PCT-VerwaJtungsrichtlinien. 

hinweise zu Anderungen gemAss artikel is 

Nach Emalt deaintemationalen Recherchenberichts hat der Anmelder die Moglichkeit, einmal die AnsprOohe der international**! 
^rmHdung zu ^flem^Es tat )edoch zu betonen, daB, da aJle Teile der intemationaJen Anmeldung (AnaprOche, Beachreibung und 
^» L U 7°!ZL ^ ? tntem ? bonaten vorlaufigen PrOfungsverfahrens geandert werden konnen, normalerweise keine Notwendigkeit 
t^^J^^Xl^T** 1 aCh 1 ? ei ™"* ich « n . auBer wenn der Anmelder z.B. zum Zwecke eines voriaufigen * 

l« ^i^K^ I ^ ^^r!! AnS f rUC ^ e WOn8Cht ^ ° in anderer Gfund Wr eine Anderung der AnaprOche vor ihrer intemat»ona- 
len Veroffenthchung voHiegt. Weiterhtn est zu beachten, daB ein vodaufiger Schutz nur in einigen Staaten erhaJtlioh bt. 



We4cne Telle der intern aUonalen Anmeldung kdnnen geandert werden? 

Im Rah men von Artikel 19 konnen nur die AnaprOche geandert werden. 

!r n ^ n ^^i nale * n ^T^ 6nnB ^ dlG A™-** 5 ** ™ch Artikel 34 vor der mit der intemationalen voriaufigen PrOfung beauf- 
tragten Be r^rde geandert (oder nochmala geandert) werden. Die Beachreibung und die Zeichnungen konnen nur nach ArtfkeT^ 
vor der mrt der intemationaJen voriaufigen PrOfung beauftragten Behorde geandert werden 



Beim Eintritt in die nationals Phc 
41 geandert werden. 



le konnen alle Teile der intemationaJen Anmeldung nach Artikel 28 oder gegebenenfalls Artikel 



Bis wann *Jnd Anderungen elrurureJchen? 

!3^T^uL MWrf !l^ UbermrtMung des intemationaJen Recherchenbenchta oder innematb von sechzehn Monaten ab 

222 * t ii m> B R nach *? m . we,che Frist »P^er abl&uft. Die Anderungen gotten jedoch aJa rechtzeitig eingereicht wenn aie 
KSSS.^^ ^Sr" abef ^ ^ Ab ^ ,U6 <" Vort^e^r 

Wo slnd die Anderungen nleht einzurelchen? 

Sngl^^ k * (S^T^S m lntemat, ° nalen BOro - nicW aber Anmeldeamt oder der Intemationalen Recherchenbehcrde 
Falls ein Antrag auf Internationale voriaufige PrOfung eingereicht wurde/Wird, siehe urrten. 
In weicher Form konnen Anderungen erfolgen? 

n^JZ^it^l?,!^?"^ SXrm ^^? * ine8 °*" mehreref 9™°' Anspruche. durch HinzufOgung eine. oder mehrerer 
neuer Anapruche oder durch Anderung des Wortlauta ernes oder mehrerer Anspruche in der eingereichten Fassung. 

2£5i!5^^ 0dSr AndefUn9en V °" ^ "«P"W -ingereichten B.att 

Zt^^^JtZr^T™™, E ™ at *' att erschomen, sind mrt arabischen Ziffem zu numerieren. Wird ein Anspruch gesthchen so 
l^en^ - « — Neunumenerung sind die Ans^c^^d " 

Die Anderungen slnd In der Sprache abzufassen, In der dieintemationale Anmeldung veroffentlicht wlrd. 

We4che Unteriagen slnd den Anderungen belzufOgen? 
Beglettachreiben (Abschnltt 205 b)): 

Die Anderungen sind mrt einem Begleitschreiben einzureichen. 

— 



Anmerkungen zu Formblatt PCT/1SA/220 (Biatt 1) (Janua/ 1994) 



BNSOOCIO: <XSISA220NO0EP4_l_> 



KUNGEN ZU FORMBLATT PCT/IS 



(Forts tzung) 



Im Begleitschreiben sind die Unterschiede zwischen den Anspruchen in der eingereichten Fassung und den geanderten AnsprOchen 
anzugeben. So ist insbesondere zu jedem Anspruch in der irrtemalionaien Anmeldung anzugeben (gleichlautende Angaben zu 
verschiedenen Anspruch en konnen zusammengefaBt werden), ob 

i) der Anspruch unverandert ist; 

ii) der Anspruch gestrichen word en ist; 
tii) der Anspruch neu ist; 

iv) der Anspruch einen oder mehrere An 3p ruche in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Teilung eines Anspruch 3 in der eingereichten Fassung zurOokzufOhren ist. 

Im folgenden sind Beispiele angegeben, wle Anderungen im Begleitschreiben zu erlautern sind: 

1. [Wenn anstelie von ursprunglich 48 AnsprOchen nach der An de rung einiger Anspruch e 51 Ansp ruche extstierenl 

^P"* he 1 29. 31, 32, 34, 35, 37 bis 48 werden durch geanderte AnsprOche gleicher Numerierung ersetzt; AnsprOche 
30, 33 und 36 unverandert; neue Anspruche 49 bis 51 hinzugefugt* 

2. [Wenn anstelie von ursprOnglich 1 5 Anspruchen nach der Anderung alter Anspruche 1 1 AnsprOche existieren] 
•Geanderte Anspruche 1 bis 1 1 treten an die Stella der Anspruche 1 bis 1 5." 

3. [Wenr i ursprunglich 1 4 AnsprOche existierten und die Andenjngen darin bestehen, da 8 einige Anspruche gestrichen werden und 
neue Anspruche hinzugefugt werden]: 

AnsprOche 1 bis 6 und 1 4 unverandert; AnsprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 1 7 hinzugefugt. "Oder* An- 
spruche 7 bis 1 3 gestrichen; neue Anspruche 15, 16 und 17 hinzugefugt; aile Obhgen Anspruche unverandert." 

4. [Wenn verschiedene Art en von Andenjngen durchgefOhrt werden J 

•Anspnjche 1 -10 unverandert; AnsprOche 1 1 bis 13. 18 und 19 gestrichen; AnsprOche 14, 1 5 und 16 durch geanderten An- 
spruch 14 ersetzt; Anspruch 1 7 in geanderte AnsprOche 15, 16 und 17 unterteilt; neue AnsprOche 20 und 21 hinzugefugt* 

"Erklarung nach Artikal 19(1)* (Regal 46.4) 

Den Andenjngen kann eine ErWarung beigefOgt werden, mit der die Anderungen erlautert und ihre Auswirkungen auf die 
Beschreibung und die Zetchnungen dargelegt werden (die nicht nach Artikal 1 9 (1 ) geandert werden konnen). 

Die ErWarung wird zusammen mit der international en Anmeldung und den geanderten AnsprOchen veroffentftcht. 
Sla ist In der Sprache abzutassen, In der die intemationafen Anmeldung verdffentllcht wind. 

Sie mufl kurz gehaiten sein und dart, wenn in englischer Sprache abgefaftt oder ins Englische ubersetzt, nicht mehr aJs 500 
worter umfassen 

Die ErWarung ist nicht zu verwechseln mit dem Begleitschreiben, das auf die Unterschiede zwischen den AnsprOchen in der 
!!n?,!«!^l e " .^? SU 2i un ^^9ean<lerten Anspruchen hinweist, und ersetzt ietzteres nicht. Sie ist auf einem gesonderten Blatt 
emzureichen und in der Uberschnft aJs solche zu kennzeichnen, vorzugsweise mit den Worten -ErWarung nach Artikal 19 (•)•. 

Die ErWanjng^ darf keine herabeetzenden AuOerungen uber den intern at ion ale n Recherchenbencht oder die Bedeutung von in dem 
Bencht angefOhrten Veroffentlichungen enthalten. Sie dart auf im international en Recherche nbericbt angefOhrte Veroffentlichun- 
nehmen Bmen best,mmten Anspruch beziehen, nur im Zusammenhang mit einer Anderung dieses Anspruchs Bezug 

Auswirkungen eines beretts gesteltten Ant rag a auf Internationale vorlauflge PrOfung 

Ltft«SI S^^^i^" 9 Anderunge ? nach Artiko< 1 9 ****** * ln Antrag auf intemationale voriaufige PrOfung 

! mTiT^'i? * nme,der se,nem 'nteresse gleichzeitig mit der Einreichung der Anderungen beim Irrtemalionaien 

"£■62 2 aj, aSS B s < ^ ) Anderv,n9en **» der m,! dor intern ationalen vorlaufigen PrOfung beauftragen Behorde einreichen (siehe 

natio^ato Phase™ Anden,n9 ° n hrns,cntl,cn d " Obersetzung dertnternatlonalen Anmeldung belm Eintrltt In die 

^z^o^^^t^n m aB ElntT<tt < *f" ationa,e ***** moglicherweise anstatt oder zusatzlich zu der Uber- 

T / ^ 2Lu ^? erngere«hten Fassung sine Ubersetzung der nach Artikel 19 geanderten AnsprOche an die 
besbmmten/ausgewahrten Amter zu Obermitteln ist. ^ 

zTeLhZ^ 10 " Qbef ** Eftordomiase jode3 bestimmten/ausgewahlten Amts sind Band II des PCT-Lertfadene fur AnmeJder 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 2) (Januar 1994) 

BNSOOCJD: <XSISA220NOOEP4_I_> 



INTERN ATIONALER RECHERCHENBERICHT 



A. KLASSIFIZIERUNG DE L 

IPK 7 H04L1/0 



LDUNGSGEGENSTANDES 



Internationales Aktenzeichen 

PCT/DE 00/01253 



Nach der fnternationaten Patentklassffikation (IPK) oder nach der nationalen K lass ifikat ion und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssystem und Klassifikationssymbole ) 

IPK 7 H04L 



Recherchierte aber nicht zurn Mindestprufstoff gehorende Veroffentlichungen, soweit diese unter die recherchierten Gebiete fallen 



Wahrend der interna tionalen Recherche konsuttierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 

EPO-Internal , UP I Data, PAJ, INSPEC, COMPENDEX 



C. ALS WESENTL1CH ANGESEHENE UNTERLAGEN 



Kategorie* Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspnjch Nr. 



HINDELANG T ET AL: "QUALITY ENHANCEMENT 
OF CODED AND CORRUPTED SPEECHES IN GSM 
MOBILE SYSTEMS USING REDIDUAL REDUNDANCY" 
IEEE INTERNATIONAL CONFERENCE ON 
ACOUSTICS, SPEECH, AND SIGNAL PROCESSING 
(ICASSP),US,L0S ALIMITOS.CA: IEEE COMP. 
SOC. PRESS, 

21. April 1997 (1997-04-21), Seiten 
259-262, XP000789167 
ISBN: 0-8186-7920-4 
Zusammenfassung 
Abschnitt 2 
Abschnitt 3 

Abbildung 2 

-/-- 



1-15 



)( I Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
' entnehmen 



[ j Siehe Anhang Patentfamilie 



° Besondere Kategorien von angegebenen Verdffentlichungen 
'A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

' alteres Dokument, das jedoch erst am Oder nach dem internationalen 
Anmeldedatum veroffentlicht worden ist 

Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, oder durch die das Veroffentlic hung sda turn einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

Veroffentlichung, die sich auf eine mundliche Offenbarung, 
eine Benutzung, eine Ausstellung oder andere MaBnahmen bezieht 
Veroffentlichung, die vor dem internationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



T Spatere Veroffentlichung, die nach dem internationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundelieqenden 
Theorie angegeben ist * 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht ate auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 
Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 



2. Oktober 2000 



Absendedatum des internationalen Recherche nberichts 



11/10/2000 



Name und Postanschrift der Internationalen Recherchenbenorde 

Europaisches Paterttamt P.B. 5818 Patenttaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Bevoltmachtigter Bediensteter 



Langinieux, F 



Formblan PCT/1SA/21 0 (Ban 2) (Ju§ 1 992) 



Seite 1 von 2 



INTERN ATIONALER RECHERCHENBERICHT 



C.(Fortsetzung) ALS WES 



^^^^ 



H ANGESEHENE UNTERLAGEN 



Internationales Aktenzeichen 

PCT/DE 00/01253 



Kategorie : 



Bezetchnung der Verdffentlicnung, soweit erfordertich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



HAGENAUER J: "SOURCE-CONTROLLED CHANNEL 
DECODING" 

IEEE TRANSACTIONS ON 

COMMUNICATIONS, US, IEEE INC. NEW YORK, 

Bd. 43, Nr. 9, 

1. September 1995 (1995-09-01), Seiten 

2449-2457, XP000525669 

ISSN: 0090-6778 

in der Anmeldung erwahnt 

Zusammenf assung 

Abschnitt II 

Abschnitt III 

YAP C W ET AL: "A combined source-channel 

video coding scheme for mobile channels" 

SIGNAL PROCESSING. IMAGE 

COMMUNICATION , NL . ELSEVIER SCIENCE 

PUBLISHERS, AMSTERDAM, 

Bd. 14, Nr. 6-8, Mai 1999 (1999-05), 

Seiten 559-574, XP004165395 

ISSN: 0923-5965 

Zusammenfassung 

Abschnitt 3 

Abschnitt 4 



1-15 



1-15 



FormWaa PCT/1SA/210 (Fortsettung von Bian 2) (Juli 1992) 



Seite 2 von 2 




VERTRAG UBER DIE INTERNATIONAI^ZUSAMMENARBEIT 
AUF DEM GEBIET DES PA-MfTWESENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
99P2367P 


WEITERES siehe Mitteilung iiber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend. nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 00/01253 


Internationales Anmeldedatum 

(T ag/Monat/Jahr) 

20/04/2000 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

22/07/1999 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT 





Dieser internationale Recherchenbericht wurde von der Internationalen Recherchenbehorde erstellt und wird dem Anmelder gemaB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser internationale Recherchenbericht umfaGt insgesamt _3 Blatter 

Dariiber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1. Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde. sofern unter diesem Punkt nichts anderes angegeben ist. 

Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

I | in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

I I zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

I I bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

I I bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

Q Die Erklarung, daG das nachtraglich eingereichte schriftiiche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht. wurde vorgelegt. 

Q Die Erklarung, daG die in computerlesbarer Form erfaGten Informationen dem schriftlichen Sequenzprotokoll entsorechen 
wurde vorgelegt. y 

2. Q Bestimmte Anspruche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 

3. Mangelnde Einheitlichkeit der Erfindung (siehe Feld II). 

4. Hinsichtlich der Bezeichnung der Erfindung 

PH wird der vom Anmelder eingereichte Wortlaut genehmigt. 
I | wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

[")("] wird der vom Anmelder eingereichte Wortlaut genehmigt. 

□ wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt Der 
Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 
Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. _] 

|T| wie vom Anmelder vorgeschlagen Q ke ine der Abb. 

I I weil der Anmelder selbst keine Abbildung vorgeschlagen hat 
I I weil diese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 



VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBETT AUF DEM 

GEBIET DES PATENTWESENS 



Absender: MIT DER I NATIONALEN VORLAUFIGEN 
PRUFUNG BEAUFTRAGTE BEHORDE 



An: 




SIEMENS AKTI ENG ESELLSCHAFT 
Postfach22 16 34 


D-80506 Munchen 
ALLEMAGNE 


CT IPS AM Mch P/Ri 










Eing. 2 8. ttXJ, 2001 


r 






i 



PCT 



MITTEILUNG OBER DIE OBERSENDUNG 
DES INTERNATIONALEN VORLAUFIGEN 
PRUFUNGSBERICHTS 

(Regel 71.1 PCT) ' ' ' 



Absendedatum 
(T ag/Monat/Jahr) 



27.11.2001 



Aktenzeichen des Anmelders Oder Anwalts 
1999P02367WO 



W1CHTTGE MITTEILUNG 



Internationales Aktenzeichen 
PCT/DE00/01253 



Internationales Anmeldedatum (Tag/Monat/Jahr) 
20/04/2000 



Priorrtatsdatum (Tag/Monat/Jahr) 
22/07/1999 



Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 \ f U-J s/ 



1 . Dem Anmelder wird mitgetellt, daB ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 



2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen - dem Internationalen Buro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 



3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Obersetzung des Berichts Gedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. 



4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 

1st einem ausgewahlten Amt eine Obersetzung der internationalen Anmeldung zu ubermitteln, so muB diese 
Obersetzung auch Obersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Obersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 



Weitere Einzelheiten zu den maGgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der internationalen Prufung 
beauftragten Behorde 



Euro pal sches Patentamt 
D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Barrio Baranano, A 

Tel. +49 89 2399-8621 




Formblatt PCT/IPEA/416 (Juli 1992) 



VERTRAG U^R DIE INTERNATIONALE 3M£AMMENARBEIT AUF DEM 
W GEBIET DES PATENT^SENS 

PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
1999P02367WO 


siehe Mitteilung uber die Ubersendung des intemationaJen 
WEITERES VORGEHEN vorlaufigen Prufungsberichts (Formblatt PCT/1PEA/416) 


Internationales Aktenzeichen 
PCT/DE00/01253 


Internationales AnmeldedatumfTa^7lfona(/Ja77r; 
20/04/2000 


Prioritatsdatum (T ag/Monat/T ag) 
22/07/1999 


Internationale PatentWassifikation (IPK) Oder nationale Klassifikation und IPK 
H04L1/00 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1. Dieser internationale vorlaufige Prufungsbericht wurde von der mit der internationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 6 Blatter einschlieBlich dieses Deckblatts. 

□ AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT) 

Diese Anlagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 
I S Grundlage des Berichts 



Mangelnde Einheitlichkeit der Erfindung 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 





Datum der Einreichung des Antrags 
24/11/2000 



Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Datum der Fertigstellung dieses Berichts 



27.11.2001 



Bevollmachtigter Bediensteter 
Bertini, S 

Tel. Nr. +49 89 2399 8985 



^1 



Formblatt PCT/I PEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALEfn 
PRUFUNGSBERICHT 




ORLAUFIGER 



Internationales Aktenzeichen PCT/DE00/01 253 



I. Grundlag d s B richts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts ais "ursprunglich 
eingereicht" und sind ihm nicht beige fugt, weil sie keine Anderungen enthalten (Regeln 70. 16 und 70.17)): 
Beschreibung, Seiten: 

1-14 ursprungliche Fassung 



Patentanspruche, Nr.: 

1-15 ursprungliche Fassung 



Zeichnungen, Blatter: 

1/3-3/3 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daf3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, da3 die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 1) (Ju!i 1998) 



INTERNATIONALEfn/ORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE00/01 253 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und d r 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-15 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1 -1 5 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-15 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen Oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 
siehe Beiblatt 



Formblatt PCT/lPEA/409 (Felder l-Vlll. Blatt 2) (Juli 1998) 



INTERN ATIONACER VORLAUFIGER Internationales Aktenzeichen PCT/DE00/01253 
PRUFUNGSBERICHT - BEIBLATT 



V. BEGRUNDETE FESTSTELLUNG NACH ARTIKEL 35 (2) HINSICHTLICH DER NEUHEIT, OER 
ERFINDERISCHEN TATIGKEIT UNO DER GEWERBLICHEN ANWENDBARKEIT; UNTERLAGEN UND 
ERKLARUNGEN ZUR STUTZUNG DIESER FESTSTELLUNG 

1. D1: HINDELANG TETAL: 'QUALITY ENHANCEMENT OF CODED AND 

CORRUPTED SPEECHES IN GSM MOBILE SYSTEMS USING REDIDUAL 
REDUNDANCY IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, 
SPEECH, AND SIGNAL PROCESSING (ICASSP),US,LOS ALIMITOS.CA: 
IEEE COMP. SOC. PRESS, 21. April 1997 (1997-04-21), Seiten 259-262, 
XP0007891 67 ISBN: 0-81 86-7920-4 

D2: HAGENAUER J: 'SOURCE-CONTROLLED CHANNEL DECODING' IEEE 
TRANSACTIONS ON COMMUNICATIONS.US.IEEE INC. NEW YORK, Bd. 
43, Nr. 9, 1. September 1995 (1995-09-01), Seiten 2449-2457, 
XP000525669 ISSN: 0090-6778 in der Anmeldung erwahnt 

D3: 'QUALITY ENHANCEMENT OF CODED AND CORRUPTED SPEECHES IN 
GSM MOBILE SYSTEMS USING REDIDUAL REDUNDANCY'.'HINDELANG 
T ET AL'.'IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, 
SPEECH, AND SIGNAL PROCESSING (ICASSP),US,LOS ALIMITOS.CA: 
IEEE COMP. SOC. PRESS',",//21 -04-1 997,259-262, 

D4: YAP C W ET AL: 'A combined source-channel video coding scheme for 
mobile channels' SIGNAL PROCESSING. IMAGE 

COMMUNICATION.NL, ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, 
Bd. 14, Nr. 6-8, Mai 1999 (1999-05), Seiten 559-574, XP0041 65395 ISSN: 
0923-5965 

D5: 'QUALITY ENHANCEMENT OF CODED AND CORRUPTED SPEECHES IN 
GSM MOBILE SYSTEMS USING REDIDUAL REDUNDANCY'.'HINDELANG 
T ET AL'.'IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, 
SPEECH, AND SIGNAL PROCESSING (ICASSP),US,LOS ALIMITOS.CA: 
IEEE COMP. SOC. PRESS',",//21 -04-1 997,259-262, 



2. Die Erfindung bezieht sich auf ein Verfahren (Anspruch 1) zum Fehlerschutz eines 
Datenbitstromes in einem digitalen Nachrichtubertragungssystem zur 
Reduzierung der Bitfehlerrate und eine Vorrichtung (Anspruch 12) zur 
Durchfiihrung des Verfahrens zum Fehlerschutz eines Datenbitstromes. 



Formblatt PCT/Beiblatt/409 (Blatl 1) (EPA-April 1997) 



ALER 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE00/01 253 
PRUFUNGSBERICHT - BEIBLATT 



Aus dem in der Beschreibungseinleitung genannten Stand der Technik (Seite 1 , 
Zeile 9 bis Seite 4, Zeile 33) ist es fur allgemeine Datenubertragung eine 
einheitliche Struktur bekannt, um ein ungleicher Fehlerschutz (UEP) fur 
unterschiedliche Bits zu realisieren. Es ist aber mit den ublichen Methoden der 
Kanalkodierung schwierig, einen UEP fur Sprachservices zu realisieren. 
Eine bekannte Losung ist, die verschiedenen Klassen von Bits uber 
unterschiedliche Transportkanale zu ubertragen. Nachteile einer derartigen UEP- 
Losung sind das komplizierte Management der Zerlegung und Zusammensetzten 
von Bits und das dazu notwendigen Overhead. 

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren zum 
Fehlerschutz eines Datenbitstroms in einem digitalen 
Nachrichtenubertragungssystem zur Reduzierung der Bitfehlerrate mit 
verringertem Schutzaufwand (Overhead) und damit hoherer Netto- 
Informationsdichte sowie eine entsprechende Vorrichtung anzugeben. 

Gelost wird die Aufgabe durch die Verfahrensschritte im Anspruch 1 und die 
Vorrichtungsmerkmale des Anspruchs 12. 

Eine gezielte Einfugung von bekannten Bits vor dem Schritt der Kanalcodierung 
wird durchgefuhrt. Diese bekannten Bits (Dummy-Bits) werden in der Nahe (zu 
beiden Seiten der Informations-Bits) der wichtigen Informationsbits eingefugt. Je 
wichtiger ein Informationsbit ist, desto naher sollen die Dummy-Bits ihm liegen 
und/oder je mehr bekannte Bits sollen nahe bei ihm eingefugt werden. 

Das Anmeldungskonzept wird auch durch die im Internationalen 
Recherchenbericht genannten Druckschriften D1-D5, die vom 
Anmeldungsgegenstand weiter weg liegen als der von der Anmelderin in der 
Beschreibung auf Seiten 1-4 angegebene Stand der Technik, weder offenbart 
noch nahegelegt. 

Der Gegenstand der Anspruche 1 und 12 ist daher neu und erfinderisch (Artikel 
33 (2) und (3) PCT). 

3. Die abhangigen Anspruche 2 bis 1 1 und 13 bis 15 enthalten weitere Details des 
Verfahrens bzw. der Vorrichtung zum Fehlerschutz eines Datenbitstromes gemafB 
Anspruch 1 bzw. 12. Da sie vom Anspruch 1 bzw. 12 abhangig sind, erfullen auch 



Fonmblatt PCT/Beiblatt/409 (Blatt 2) (EPA- April 1997) 



IALER 



INTERN ATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE00/01 253 
PRUFUNGSBERICHT - BEIBLATT 



sie die Erfordernisse gemaB PCT (Artikel 33 (2) und (3)) bezuglich Neuheit und 
erfinderischer Tatigkeit. 

VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

1 . Die Anspriiche 1-11 entsprechen nicht den Erfordernissen des Artikels 6 PCT, 
weil der Gegenstand des Schutzbegehrens nicht klar definiert ist. 

2. Die o.g. Anspruche enthalten Worte wie "in nicht-terminierender Weise", "nahe 
Informationstragenden Bits", "hoherer Rate", "niedrigerer Rate", u.s.w, welche 
keine technische Merkmale definieren konnen. 

Ein Anspruch, insbesondere ein unabhangiger Anspruch, sollte die technischen 
Merkmale klar definieren. 

3. Der Anspruch 12 entspricht nicht den Erfordernissen des Artikels 6 PCT, weil der 
Gegenstand des Schutzbegehrens nicht klar definiert ist. 

Die Vorrichtung gemaG Anspruch 12 enthalt nicht die notwendige 
Vorrichtungsmerkmale; die Anmelderin sollte den Vorrichtunganspruch 12 in 
direkter Anlehnung an die Verfahrensschritte der Verfahrensanspruche derart 
umformulieren, daB diese Verfahrensschritte durch Vorrichtungen bzw. Mittel 
"zum/zur ...[Ausubung einer gewissen Funktion]" ersetzt werden. 



Formblatt PCT/Beiblatt/409 (Blatt 3) (EPA- April 1997) 



^UBER DIE INTERNATIONALE ZU&AR 
f^UF DEM GEBIET DES PATENl^pB 

PCT 

INTERNAHONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



MMENARBEIT 
ENS 



Aktenzeichen des Anmelders Oder Anwalts 

99P2367P 


WEITERES siehe Mrtteilung uber die Ubermittlung des intemationalen 

*" ' Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 00/01253 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

20/04/2000 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

22/07/1999 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT 



Dieser internationale Recherchenbericht wurde von der Intemationalen Recherchenbehdrde erstellt und wird dem Anmelder gemaB 
Artikel 1 8 ubermittelt Eine Kopie wird dem Intemationalen Buro ubermrttert 

Dieser internationale Recherchenbericht umfa&t insgesamt _3 Blatter. 

[X] Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unteriagen zum Stand der Technik bei. 



Grundlage des Bertchts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der intemationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofem unter diesem Punkt nichts anderes angegeben ist 



□ 



2. 
3. 

4. 



Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Obersetzung der intemationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der intemationalen Anmeldung offenbarten Nucleotld- und/oder Amlnosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
| | in der intemationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mrt der intemationalen Anmeldung in computertesbarer Form eingereicht worden ist. 
bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 
bei der Behorde nachtraglich in computertesbarer Form eingereicht worden ist 

Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehart der 
intemationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erklarung, daB die in computertesbarer Form erfaBten Informationen dem schrrftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestlmmte AnsprOche haben slch als nlcht recherchlerbar erwlesen (siehe Feld I). 
Mangelnde Elnhettllchkert der Erflndung (siehe Feld II). 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



Hinsichtlich der Bezelchnung der Erflndung 

[X| wird der vom Anmelder eingereichte Wortlaut genehmigt. 
[^J wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

[Y] wird der vom Anmelder eingereichte Wortlaut genehmigt. 

. | wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegeben en Fassung von der Behorde festgesetzt Der 

j j Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses intemationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zelchnungen ist mit der Zusammenfassung zu veroffentfichen: Abb. Nr. 1 



[X] wie vom Anmelder vorgeschlagen Q| keine der Abb. 

| | weil der Anmelder setost keine Abbildung vorgeschlagen hat 
I | weil diese Abbildung die Erfindung besser kennzeichnet 



Formblatt PCT/ISA^10 (Blatt 1) (Juli 1998) 



INTERN ATIONALER RECHERCHENBERICHT 



J Inte 

m 



Internationales Aktenzelchen 

a*-»CT/DE 00/01253 



A. KLASSIRZ1ERUNG DES ANMECWnGSGEGENST ANDES 

IPK 7 H04L1/00 



Nach der IntemationaJen Patentklassifikation (IPK) Oder nach der national en Wassifikation und der IPK 



B. RECfiERCHlERTE GEBIETE 



Recherchierter Mindestprufstoff (Wassifikationssystem und Massifikationssymbole ) 

IPK 7 H04L 



Recherchierte aber nicht zum Mindestprufstoff gehdrende Veroffentlichungen. soweit diese unter die recherchierten Gebiete fallen 



W ah rend der intemationalen Recherche konstdtierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 

EPO-Internal , WPI Data, PAJ, INSPEC, COMPENDEX 



C. ALS WESENTUCH ANGESEHENE UMTERLAGEN 



Kategorie 0 Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



HINDELANG T ET AL: "QUALITY ENHANCEMENT 
OF CODED AND CORRUPTED SPEECHES IN GSM 
MOBILE SYSTEMS USING REDIDUAL REDUNDANCY' 
IEEE INTERNATIONAL CONFERENCE ON 
ACOUSTICS, SPEECH, AND SIGNAL PROCESSING 
(ICASSP),US,L0S ALIMITOS.CA: IEEE COMP. 
SOC PRESS 

21. April' 1997 (1997-04-21), Seiten 
259-262, XP000789167 
ISBN: 0-8186-7920-4 
Zusammenf assung 
Abschnitt 2 
Abschnitt 3 

Abbildung 2 

-/~ 



1-15 



m 



Wei t ere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



□ 



Siehe Anhang Patentfamilie 



° Besondere Kategorien von angegebenen Veroffentlichungen T 

"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst am oder nach dem intemationalen 

Anmeldedatum veroffentlicht word en ist . x « 

"L" Veroffentlichung, die geeignet ist, einen Priori tatsanspruch zweifelhaft er- 
scheinen zu I ass en, oder durch die das Venoffentiichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden -y 
soil oder die a us einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Veroffentlichung, die sich auf eine mundliche Off en ba rung, 

eine Benutzung, eine Ausstellung oder andere MaBnahmen bezieht 

"P" Veroffentlichung, die vor dem intemationalen Anmeldedatum. aber nach mfL , 
dem beanspruchten Priori tatsdatum veroffentlicht word en ist * 



Spat ere Veroffentlichung, die nach dem intemationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht word en ist und mit der 
Anmeldung nicht kollicliert, sondem nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeiiegenden 
Theorie angegeben ist 

Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein auf grund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkert beruhend betracht et werden 

Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkert beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des AbschJusses der intemationalen Recherche 



2. Oktober 2000 



Absendedatum des intemationalen Recherche nberichts 



11/10/2000 



Name und Postanschrift der Intemationalen Recherchenbehdrde 

Europaisches Patentamt P.B. 5818 Patentlaan 2 
NL-2280HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nJ, 
Fax: (+31 -70) 340-301 6 



Bevollmachtigter BecSensteter 



Langinieux, F 



FormWatt PCT/ISA^IO (Blaa 2) (Jul 1 992) 



Seite 1 von 2 



INTERNAHONALER RECHERCHENBERICHT 



C(Fortsctrung) ALS WESEhTTUCWNGESEHENE UNTERLAGEN 



Internationales Aktenzelchen 

PCT/DE 00/01253 



K£teqorie° Bezeichnung der Veroffentfichung, soweit erf ordertich unter Angabe der in Betracht kommenden Tefle 



Betr. Anspruch Nr. 



HAGENAUER J: "SOURCE-CONTROLLED CHANNEL 
DECODING" 
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COMMUNICATIONS, US, IEEE INC. NEW YORK, 

Bd. 43, Nr. 9, 

1. September 1995 (1995-09-01), Seiten 

2449-2457, XP000525669 

ISSN: 0090-6778 

in der Anmeldung erwahnt 

Zusammenfassung 

Abschnitt II 

Abschnitt III 

YAP C W ET AL: "A combined source-channel 

video coding scheme for mobile channels" 

SIGNAL PROCESSING. IMAGE 

COMMUNICATION , NL , ELSEVIER SCIENCE 

PUBLISHERS, AMSTERDAM, 

Bd. 14, Nr. 6-8, Mai 1999 (1999-05), 

Seiten 559-574, XP004165395 

ISSN: 0923-5965 

Zusammenfassung 

Abschnitt 3 

Abschnitt 4 
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FCT 



INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzelchen des Anmelders Oder AnwaJts 
1999P02367WO 


siehe Mitteilung uber die Obersendung des intemationalen 
WEITERES VORGEHEN vorlaufigen Prufungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DE00/01253 


Internationales Anmeldedatum ^a^onat/Ja/?r; 
20/04/2000 


Prioritatsdatum (Tag/Monat/Tag) 
22/07/1999 



Internationale PatentkJassifikation (IPX) Oder national e Klassifikation und IPK 
H04L1/00 



Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1. Dieser internationale vorlaufige Prufungsbericht wurde von der mit der intemationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 



2. Dieser BERICHT umfaBt insgesamt 6 Blatter einschlieBlich dieses Deckblatts. 



□ AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Aniagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



I 




Grundlage des Berichts 


II 


□ 


Prioritat 


III 


□ 


Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 


IV 


□ 


Mangelnde Einheitlichkeit der Erfindung 


V 




Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 


VI 


□ 


Bestrmmte angefuhrte Unterlagen 


VII 


□ 


Bestimmte Mangel der intemationalen Anmeldung 


VIII 




Bestimmte Bemerkungen zur intemationalen Anmeldung 



Datum der Einreichung des Antrags 
24/11/2000 


Datum der Fertigstellung dieses Berichts 
27.11.2001 


Name und Postanschrift der mit der intemationalen vorlaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt 
/flft D-80298 Munchen 

&J* Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Bevoilmachtigter Bediensteter >^Si5*s>^ 
Bertini, S (I ^ )) 

Tel. Nr. +49 89 2399 8985 



Formblatt PCT/I PEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALE^ 
PRUFUNGSBERICHT 




ORLAUFIGER 



Internationales Aktenzeichen PCT/DEOO/0 1 253 



I. Grundlage d s B richts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprungiich 
eingereicht" und sind ihm nicht beigefugt, weil sie keine Anderungen enthalten (Regeln 70. 16 und 70.17)): 
Beschreibung, Seiten: 

1-14 ursprungliche Fassung 

Patentanspruche, Nr.: 

1-15 ursprungliche Fassung 

Zeichnungen, Blatter: 

1/3-3/3 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die international Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Ver&Jfentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequ nz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daG die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Fonmblatt PCT/IPEA/409 (Felder l-VIII, Blatt 1) (Juli 1998) 



INTERNATIONALEffTORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE00/01 253 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt In der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und d r 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-15 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-15 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-15 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder l-VM, Blatt 2) (Juii 1998) 



INTERNATIONA^ VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



Internationales Aktenzeichen PCT/DE00/01 253 



V. BEGRONDETE FESTSTELLUNG NACH ARTIKEL 35 (2) HINSICHTLICH DER NEUHEIT, DER 
ERFINDERISCHEN TATIGKEIT UNO DER GEWERBLICHEN ANWENDBARKEIT; UNTERLAGEN UND 
ERKLARUNGEN ZUR STUTZUNG DIESER FESTSTELLUNG 



1. D1: HINDELANG T ET AL: 'QUALITY ENHANCEMENT OF CODED AND 

CORRUPTED SPEECHES IN GSM MOBILE SYSTEMS USING REDIDUAL 
REDUNDANCY 1 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, 
SPEECH, AND SIGNAL PROCESSING (ICASSP),US,LOS ALIMITOS.CA: 
IEEE COMP. SOC. PRESS, 21. April 1997 (1997-04-21), Seiten 259-262, 
XP000789167 ISBN: 0-8186-7920-4 

D2: HAGENAUER J: 'SOURCE-CONTROLLED CHANNEL DECODING' IEEE 
TRANSACTIONS ON COMMUNICATIONS.US.IEEE INC. NEW YORK, Bd. 
43, Nr. 9, 1. September 1995 (1995-09-01), Seiten 2449-2457, 
XP000525669 ISSN: 0090-6778 in der Anmeldung erwahnt 

D3: 'QUALITY ENHANCEMENT OF CODED AND CORRUPTED SPEECHES IN 
GSM MOBILE SYSTEMS USING REDIDUAL REDUNDANCY'.'HINDELANG 
T ET AL'.'IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, 
SPEECH, AND SIGNAL PROCESSING (ICASSP),US,LOS ALIMITOS.CA: 
IEEE COMP. SOC. PRESS',",//21 -04-1 997,259-262, 

D4: YAP C W ET AL: 'A combined source-channel video coding scheme for 
mobile channels' SIGNAL PROCESSING. IMAGE 

COMMUNICATION.NL, ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, 
~"Bd. 14, Nr. 6-8, Mai 1999 (1999-05), Seiten 559-574, XP004165395 ISSN: 
0923-5965 

D5: 'QUALITY ENHANCEMENT OF CODED AND CORRUPTED SPEECHES IN 
GSM MOBILE SYSTEMS USING REDIDUAL REDUNDANCY'.'HINDELANG 
T ET AL'.'IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, 
SPEECH, AND SIGNAL PROCESSING (ICASSP),US,LOS ALIMITOS.CA: 
IEEE COMP. SOC. PRESS',".//21 -04-1 997.259-262, 



2. Die Erfindung bezieht sich auf ein Verfahren (Anspruch 1) zum Fehlerschutz eines 
Datenbitstromes in einem digitalen Nachrichtubertragungssystem zur 
Reduzierung der Bitfehlerrate und eine Vorrichtung (Anspruch 12) zur 
Durchfuhrung des Verfahrens zum Fehlerschutz eines Datenbitstromes. 
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Aus dem in der Beschreibungseinleitung genannten Stand der Technik (Seite 1 , 
Zeile 9 bis Seite 4, Zeile 33) ist es fur allgemeine Dateniibertragung eine 
einheitliche Struktur bekannt, um ein ungleicher Fehlerschutz (UEP) fur 
unterschiedliche Bits zu realisieren. Es ist aber mit den ublichen Methoden der 
Kanalkodierung schwierig, einen UEP fur Sprachservices zu realisieren. 
Eine bekannte Losung ist, die verschiedenen Klassen von Bits uber 
unterschiedliche Transportkanale zu ubertragen. Nachteile einer derartigen UEP- 
Losung sind das komplizierte Management der Zerlegung und Zusammensetzten 
von Bits und das dazu notwendigen Overhead. 

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren zum 
Fehlerschutz eines Datenbitstroms in einem digitalen 
Nachrichtenubertragungssystem zur Reduzierung der Bitfehlerrate mit 
verringertem Schutzaufwand (Overhead) und damit hoherer Netto- 
Informationsdichte sowie eine entsprechende Vorrichtung anzugeben. 

Gelost wird die Aufgabe durch die Verfahrensschritte im Anspruch 1 und die 
Vorrichtungsmerkmale des Anspruchs 12. 

Eine gezielte Einfugung von bekannten Bits vor dem Schritt der Kanalcodierung 
wird durchgefuhrt. Diese bekannten Bits (Dummy-Bits) werden in der Nahe (zu 
beiden Seiten der Informations-Bits) der wichtigen Informationsbits eingefugt. Je 
wichtiger ein Informationsbit ist, desto naher sollen die Dummy-Bits ihm liegen 
und/oder je mehr bekannte Bits sollen nahe bei ihm eingefugt werden. 

Das Anmeldungskonzept wird auch durch die im Internationalen 
Recherchenbericht genannten Druckschriften D1-D5, die vom 
Anmeldungsgegenstand weiter weg liegen als der von der Anmelderin in der 
Beschreibung auf Seiten 1-4 angegebene Stand der Technik, weder offenbart 
noch nahegelegt. 

Der Gegenstand der Anspruche 1 und 12 ist daher neu und erfinderisch (Artikel 
33 (2) und (3) PCT). 

3. Die abhangigen Anspruche 2 bis 1 1 und 13 bis 15 enthalten weitere Details des 
Verfahrens bzw. der Vorrichtung zum Fehlerschutz eines Datenbitstromes gema3 
Anspruch 1 bzw. 12. Da sie vom Anspruch 1 bzw. 12 abhangig sind, erfullen auch 
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sie die Erfordernisse gemaR PCT (Artikel 33 (2) und (3)) bezuglich Neuheit und 
erfinderischer Tatigkeit. 

VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

1 . Die Anspriiche 1-11 entsprechen nicht den Erfordemissen des Artikels 6 PCT, 
weil der Gegenstand des Schutzbegehrens nicht klar definiert ist. 

2. Die o.g. Anspriiche enthalten Worte wie "in nicht-terminierender Weise", "nahe 
Informationstragenden Bits", "hoherer Rate", "niedrigerer Rate", u.s.w, welche 
keine technische Merkmale definieren konnen. 

Ein Anspruch, insbesondere ein unabhangiger Anspruch, sollte die technischen 
Merkmale klar definieren. 

3. Der Anspruch 12 entspricht nicht den Erfordemissen des Artikels 6 PCT, weil der 
Gegenstand des Schutzbegehrens nicht klar definiert ist. 

Die Vorrichtung gemaG Anspruch 12 enthalt nicht die notwendige 
Vorrichtungsmerkmale; die Anmelderin sollte den Vorrichtunganspruch 12 in 
direkter Anlehnung an die Verfahrensschritte der Verfahrensanspruche derart 
umformulieren, daG diese Verfahrensschritte durch Vorrichtungen bzw. Mittel 
"zum/zur ...[Ausubung einer gewissen Funktion]" ersetzt werden. 
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Form PCT/IPEA/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/DE00/01253 



I. Basis of the report 



1 . This report has been drawn on the basis of {Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 1 4 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments ): 

|~j the international application as originally filed. 

the description, pages 1-14 , as originally filed, 

pages , filed with the demand, 

pages , filed with the letter of 

pages , filed with the letter of 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-15 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/3-3/3 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

1 I the description, pages 

1 1 the claims, Nos. 



I I the drawings, sheets/fig 



3 f 1 This report has been established as if (some of) the amendments had not been made, since they have been considered 
1 — 1 to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



'International application No. 
PCT/DE 00/01253 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-15 



1-15 



1-15 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 



1- 
Dl 



D2: 



D3: 



D4 



HINDELANG T ET AL : 'QUALITY ENHANCEMENT OF CODED AND 
CORRUPTED SPEECHES IN GSM MOBILE SYSTEMS USING 
RESIDUAL REDUNDANCY' IEEE INTERNATIONAL CONFERENCE 
ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING 
(ICASSP), US, LOS ALIMITOS, CA: IEEE COMP . SOC. 
PRESS, 21 April 1997 (1997-04-21), pages 259-262, 
XP000789167 ISBN: 0-818 6-7 920-4 

HAGENAUER J: * SOURCE-CONTROLLED CHANNEL DECODING' 
IEEE TRANSACTIONS ON COMMUNICATIONS, US, IEEE INC. 
NEW YORK, vol. 43, no. 9, 1 September 1995 (1995-09- 
01), pages 2449-2457, XP000525669 ISSN: 0090-6778, 
cited in the application, 

'QUALITY ENHANCEMENT OF CODED AND CORRUPTED SPEECHES 
IN GSM MOBILE SYSTEMS USING RESIDUAL REDUNDANCY' , 
"HINDELANG T ET AL' , 'IEEE INTERNATIONAL CONFERENCE 
ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 
US, LOS ALIMITOS, CA : IEEE COMP. SOC. PRESS', 21-04- 
1997, 259-262, 

YAP C W ET AL: 'A combined source-channel video 
coding scheme for mobile channels' SIGNAL PROCESSING. 
IMAGE COMMUNICATION, NL, ELSEVIER SCIENCE PUBLISHERS, 
AMSTERDAM, vol. 14, no. 6-8, May 1999 (1999-05), 
pages 559-574, XP004165395 ISSN: 0923-5965 



Form PCT/IPEA/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/DE 00/01253 



DS: EQUALITY ENHANCEMENT OF CODED AND CORRUPTED SPEECHES 
IN GSM MOBILE SYSTEMS USING RESIDUAL REDUNDANCY' , 

^HINDELANG T ET AL' , * IEEE INTERNATIONAL CONFERENCE 
ON ACCOUSTICS, SPEECH, AND SIGNAL PROCESSING 

(ICASSP), US, LOS ALIMITOS, CA: IEEE COMP. SOC . 
PRESS' 21-04-1997, 259-2 62. 



2. The invention relates to a method (Claim 1) for error 
protection of a data bit flow in a digital 
information-transmitting system for reducing the bit 
error rate and a device (Claim 12) for carrying out 
the method for error protection of a data bit flow. 



For general data transmission, an integrated 
structure is known from the prior art cited in the 
introductory part of the description (page 1, line 9 
to page 4, line 33) which enables unequal error 
protection (UEP) for various bits to be carried out. 
However, it is difficult to carry out UEP for 
language services with the conventional methods for 
channel coding. A known solution is that of 
transmitting various classes of bits across different 
transport channels. Disadvantages of a UEP solution 
of this type are the complicated management of the 
separation and putting together of bits and the 
overhead necessary therefor. 

The present invention therefore addresses the problem 
of providing a method for error protection of a data 
bit flow in a digital information-transmitting system 
for reducing the bit error rate with reduced 
expenditure for protection (overhead) and thus higher 
net information density, and a corresponding device. 

The problem is solved by the method steps in Claim 1 
and the device features according to Claim 12. 
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International application No. 

I.N7TRN \TIONAL i'KEUlVJNARY EXAMINATION RFPORl PCT/DE 00/01253 



A targeted insertion of known bits is carried out 
prior to the channel coding step. These known bits 
(dummy bits) are inserted in the vicinity (on both 
sides of the information bits) of the important 
information bits. The more important the information 
bit is, the closer the dummy bits are situated to it 
and/or the more known bits are inserted close to it. 



The concept according to the application is neither 
disclosed by nor obvious from Dl to D5, which are 
cited in the international search report and which 
lie further away from the prior art cited by the 
applicant on pages 1-4 of the description. 

The subject matter of Claims 1 and 12 is therefore 
novel and inventive (PCT Article 33(2) and (3)). 

3. Dependent Claims 2 to 11 and 13 to 15 contain further 
details of the method or the device for error 
protection of a data bit flow according to Claims 1 
and 12, respectively. Since they are dependent on 
either Claim 1 or Claim 12, these claims also meet 
the requirements of PCT Article 33(2) and (3) with 
regard to novelty and inventive step. 
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VIII. Certain observations on the international application 



The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

1. Claims 1 to 11 do not meet the requirements of PCT 
Article 6, since the subject matter for which 
protection is sought is not: clearly defined. 



2. The aforementioned claims contain wording such as "in 
a non-terminating manner" , "close information- 
carrying bits" , "higher rate", "lower rate", etc., 
which do not define technical features. 
A claim, in particular an independent claim, must 
clearly define the technical features. 



3. Claim 12 does not meet the requirements of PCT 
Article 6, since the subject matter for which 
protection is sought is not clearly defined. 



The device according to Claim 12 does not contain the 
necessary device features; the applicant should 
reword device Claim 12 in direct correspondence to 
the method steps of the method claims in such a way 
that these method steps are substituted by devices or 
means "for ... [carrying out a specific function]". 
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Beschreibung 

Verfahren zum Fehlerschutz eines Datenbitstromes 

Die Erfindung betrifft ein Verfahren zum Fehlerschutz nach 
dam Oberbegriff des Anspruchs 1 sowie eine Vorrichtung zur 
Durchf uhrung dieses Verf ahrens . 

Quellensignale wie Sprache, Ton, Bild und Video beinhalten 
fast immer statistische Redundanz . Durch die Quellencodierung 
kann diese Redundanz entfernt werden, so dafi eine- eff iziente 
Ubertragung bzw. Speicherung des Quellensignals ermoglicht 
wird. Auf der anderen Seite ist es bei der Signalubertragung 
notwendig, gezielt Redundanz durch Kanalcodierung wieder hin- 
15 zuzufUgen, urn Kanalstorungen zu beseitigen. 

Aufgrund der unvollstandigen Kenntnisse iiber die Quellensig- 
nale oder Einschrankungen bei der Komplexitat des Codierver- 
fahrens ist die Quellencodierung ublicherweise nur suboptimal 

20 realisierbar, d.h. in komprimierten Daten ist noch gewisse 
Redundanz vorhanden. Diese Restredundanz kann bei der soge- 
nannten guellengesteuerten oder gemeinsamen Kanaldecodierung 
ausgenutzt werden, um weitere Bitfehler zu korrigieren; vgl. 
DE 4224214 C2 und J. Hagenauer, "Source-controlled channel 

25 decoding," IEEE Trans. Commun., Vol. 43, S. 2449-2457, Sept. 
1995. Hierbei wird der Decodiervorgang des Kanaldecoders so- 
wohl durch die iibertragenen Codebits als auch durch eine A- 
PriorWA-Posteriori-Information uber den wahrscheinlichen 
Wert einiger wichtiger Quellenbits gesteuert. Im Falle der 

>0 VA(Viterbi-Algorithmus)-Decodierung wurde diese Methode als 
Apri-VA bezeichnet. Sie wird bereits fur die Obertragung von 
Sprache, Ton, Bild und Video erfolgreich angewandt. 
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Die durch Quellencodierung generierten Bits (Informations- 
bits) sind im allgemeinen stark unterschiedlich eiupfindlich 
gegen Bitfehler, die z.B. bei digitaler Nachrichtentibertra- 
gung/Speicherung entstehen kSnnen, so daB ein ungleicher Feh- 
lerschutz (Unequal Error Protection, UEP) fur unterschiedli- 
che Bits erforderlich ist, d.h. wichtige Bits mussen besser 
geschiitzt werden als wenig wichtige. 

Ein Beispiel ist der auf dem CELP (code excited linear 
prediction) basierenden Sprachcodec, wie z.B. der Enhanced 
Fullrate(EFR)- und Adaptive MultiRate (AMR) -Sprachcodec im 
GSM-Standard. Der GSM-EFR-Codec generiert alle 20 ms (ent- 
sprechend einem Rahmen) 244 Bits (entsprechend 12.2 kbit/s) . 
Fehler in diesem Bitstrom wirken sich stark unterschiedlich 
auf die Sprachqualitat nach der Decodierung aus. Fehler in 
manchen Bits, z.B. Bits von LPC (linear predictive coding) - 
Koeffizienten, fiihren zu Unverstandlichkeit oder lauten Ge- 
rauschen, Fehler in anderen Bits (z.B. Bits von festen Code- 
buchern) dagegen sind kaum wahrnehmbar . Dies hat AnlaB gege- 
ben zu einer Einteilung der Bits nach dem Sprachcoder in 
Klassen (Klasse la, lb und 2), die meist unterschiedlich ge- 
gen Fehler geschiitzt werden. Um eine verntinftige Sprachquali- 
tat zu erhalten, ist es typischerweise (je nach Codectyp und 
Qualitatsanforderung) notig, die wichtigsten Bits bis zu ei- 
ner Bitfehlerrate BER (bit error rate.) von etwa 10" 4 - 10" 5 
(nach Kanaldecodierung) und die unwichtigsten Bits bis zu 
einer Bitfehlerrate BER von 10" 1 — 10' 2 zu schtitzen. Dieses 
Verfahren wird als UEP-Verfahren bezeichnet. 

Die ublichen Methoden zur Realisierung eines UEP sind: 



rrvr ui/vojhu 
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- Verwendung von speziellen Codes, die einen UEP-Mechanismus 
besitzen (vgl. z.B. H. Ma, "Binary unequal error- 
protection block codes formed from convolutional codes by 
generalized tail-biting, " IEEE Trans. Information Theory, 

5 Vol. 32, S. 776-786, 1986). 

- separate Kanalcodierung der unterschiedlichen Klassen von 
Bits (z.B. im GSM EFR; die Bits der Klassen la und lb wer- 
den durch einen Faltungscode der Rate 1/2 und Gedachtnis m 
= 4 codiert, und die Bits der Klasse 2 werden uncodiert 

10 tibertragen) . 

- Kombination von einer Kanalcodierung und einer anschlie- 
fienden Punktierung, die an der Wichtigkeit der Bits anpafit 
(Beispiel: GSM-AMR-Standard) . 

15 Moment an wird die dritte Generation von Mobilfunksystemen 

3GPP (third generation partner project) oder UMTS (universal 
mobile telecommunication system) standardisiert . Fur allge- 
meine Datenubertragung wurde bereits eine einheitliche Struk- 
tur vereinbart (siehe: Figure 4-1 und Figure 4-2 von 

20 Transport channel multiplexing structure for uplink, in TS 
25.212 V2.0.0 (1999-06) , 3 rd Generation Partnership Project 
(3GPP) ; Technical Specification Group (TSG) , Radio Access 
Network (RAN); Working Group 1 (WG1)) . 

25 Dabei wird die Kanalcodierung mit Faltungscode (Rate 1/2 und 
1/3, Constraint Length/Einf lufilange m+l=9, wobei m als Code- 
gedachtnis bezeichnet wird) oder Turbo-Codes realisiert. Das 
Rate-Matching dient dazu, die durch die Kanalcodierung gene- 
rierten Codebits entsprechend der Qualitat des Service und/ 

30 oder der moglichen (festen) Lange des Datenblocks innerhalb 
eines Transport-Kanals zu wiederholen (wenn die Codebits zu 
wenig sind) oder zu punktieren (wenn die Codebits zu viel 
sind) . Alle Funktionseinheiten (CRC, Multiplexing, Kanalco- 
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dierung, Interleaving, Rate Matching, etc.) diirfen nur auf 
den ganzen Datenblock (d.h. den vollstandigen Eingangs-Bit- 
strom) angewandt werden, nicht aber auf Telle davon. 

5 Eine solche Struktur macht zwar das System einfach und ein- 
heitlich fur unterschiedliche Services. Es ist aber mit den 
ublichen Methoden der Kanalcodierung schwierig, einen UEP, 
wie beispielsweise fur Sprachservices, zu realisieren. Um die 
Wichtigkeit der AMR-codierten Bits anzupassen, sollten die 

10 unterschiedliche Klassen von Bits unterschiedlich gut ge- 

schUtzt ubertragen werden. Eine einfache Losung ist, die ver- 
schiedenen Klassen von Bits uber unterschiedliche Transport- 
Kanale zu ubertragen. 

15 Nachteile einer derartigen UEP-Losung sind das komplizierte 
Management der Zerlegung und Zusammensetzten von Bits und das 
dazu notwendigen Overhead. 



20 



Wir betrachten den Modus 12.2 kbit/s des AMR-Codecs als 
Beispiel. Dieser Modus hat 3 Klassen von Bits: Klasse A 
(81 Bits), Klasse B (103 Bits) und Klasse C (60 Bits). 
Werden die 3 Klassen von Bits uber 3 Transport-Kanals uber- 
tragen, dann werden jeder Klasse zunachst z.B. 16 CRC-Bits 
(fur Blockfehlererkennung) und anschliefiend 8 Tailbits (falls 
25 wie vorgesehen, der Faltungscode mit Rate 1/3, Constraint 
Length 9 eingesetzt wird) zugefiigt. Die gesamten Codebits 
nach Kanalcodierung sind 3x (81+16+8) + 3x (103+16+8) + 
3x (60+16+8) = 948 Bits, davon gehoren 3x(16+8) + 3x(16+8) 
+ 3x(16+8) = 216 Bits, d.h. 216/948 * 23 % aller Codebits zum 
Overhead. Werden aber alle 244 Bits mit einem Transport-Kanal 
ubertragen, dann betragt das Overhead 3x(16+8) = 72 Bits 
(diese Bits sind notig fur UMTS Datenubertragung) , d.h. 
72/804 * 9 % aller Codebits, wobei 804 = (244 + 16 + 8) x 3. 



30 
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Der Erfindung liegt daher die Aufgabe zugrunde, ein verbes- 
sertes Verfahren der gattungsgemaBen Art mit verringertem 
Schutzaufwand (Overhead) und damit hbherer Netto-Informa- 
5 tionsdichte sowie eine entsprechende Vorrichtung anzugeben. 

Die Erfindung schlieBt den grundlegenden Gedanken einer ge- 
zielten Einftigung von bekannten Bits vor dem Schritt der Ka- 
nalcodierung ein. Diese bekannten Bits - nachfolgend auch als 

10 Dummy-Bits bezeichnet - werden in der Nahe der wichtigen In- 
formationsbits eingefugt, und zwar (anders als bei der be- 
kannten Code-Terminierung, wo eine bekannte Bit-Gruppe am 
Ende eines Datenblockes steht) in nicht-terminierender Weise 
und insbesondere zu beiden Seiten der Informations-Bits. Je 

15 wichtiger ein Informationsbit ist, desto naher sollen die 
Dummy-Bits ihm liegen und/oder je mehr bekannte Bits sollen 
nahe bei ihm eingefiigt werden. 

In vorteilhafter Weise wird durch die Einfiigung der vorbe- 
20 kannten Bits aus einem Code hoherer Rate ein Code niedrigerer 
Rate gebildet. Besonders zweckmaBig ist die Anwendung auf ei- 
nen systematischen Code, wobei die eingefiigten vorbekannten 
Bits (Dummy-Bits) in den Code-Bits nicht mit ubertragen wer- 
den. 

25 

Es ist auch eine vorteilhafte VerknUpfung mit einer Punktie- 
rung zweckmaBig, indem die Code-Bits nach Anwendung des vor- 
geschlagenen Verfahrens punktiert werden. 

30 In Verbindung mit dem vorgeschlagenen Verfahren konnen Deco- 
dierverfahren wie die quellengesteuerte Kanaldecodierung ein 
gesetzt werden, wobei fur die bekannten Bits das maximale 
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(absolute) Apriori-Wissen (bei Apri-VA Algorithmus das Log- 
Likelihood Ratio) auf der Empfangsseite gesetzt wird. 

Wesentliche Vorteile des vorgeschlagenen Verfahrens sind: 

- Einfachheit bei der Realisierung. Mit der Ausnahme, daB 
ein Apriori-Wissen nutzender Kanaldecoder (z.B. der Apri- 
VA Algorithmus statt eines normalen VA (Viterbi-Algorith- 
mus) verwendet wird, bleiben alle anderen Telle der Kanal- 
codecs unverandert. Dadurch ist ein UEP fur eine vorgege- 
bene Ubertragungsstruktur (wie 3 GPP) ohne weitere Ande- 
rung realisierbar . 

- Flexibilitat. Es ist leicht, UEP auf individuellen Infor- 
mationsbits anzupassen. 

- Fort fall eines gesonderten Overhead. 

Fur das obige Beispiel (12.2 kbit/s AMR-Codec bei UMTS) kon- 
nen alle 244 Bits mit Hilfe des hier vorgeschlagenen Verfah- 
rens innerhalb eines Transport-Kanals ubertragen werden. 

Wahrend die Ausfiihrung speziell beim ungleichen Fehlerschutz 
lediglich eine Klassif izierung der Informationsbits in zwei 
Klassen - namlich wichtigere (signif ikantere) und weniger 
wichtige (weniger signif ikante) - voraussetzt, erfolgt in ei- 
ner bevorzugten Ausfiihrung eine feiner abgestufte Klassifi- 
zierung in mindestens drei Klassen, verbunden mit der Einfii- 
gung von jeweils mehreren auf einanderfolgenden Dummy-Bits 
nahe Informationsbits von hoherer Signifikanz und von einem 
Dummy-Bit nahe Informationsbits mit mittlerer Signifikanz. 

Bei einer zur Ausfiihrung des erf indungsgemaBen Verfahrens 
geeigneten Vorrichtung umfaBt der Codierer Mittel zur Ein- 
fiigung der vorbekannten Datenbits (Dummy-Bits) an Positionen 



-o 



15 



20 



WO 01/08340 PCT/DE00/01253 

^^iae^Infomationsbits. Eine solche 
nahe der Positioner, wxchtxger ierungseinric htun g 

weiterhin eine Klassinziej-u. y 
Vorrrchtn* , -f -t werte ^ ^ ihrer signifi - 

z ur Klassifrzrerung der Inlorm ent sprechender 

einrichtung emer externen *x 
bunden . 

Mgorrthmus (VA) (Zus tandUbergangen> und 

Faltungscodes besteht aus ' zusaimen konmen 

— — J rriI^rL«- des Oed^t- 

nisses des rax Tr ellis-Diagramm 2 

zu eine. bestr^ten ZeitpunKt gxbt es zm 

zuei ge » nacbsten zeitp^t. wenn *exn « ^ 
wlrd Wrrd ein DuMny-Brt erngefugt, smd dann 

ILlich Der nonoale Vrterbr-Decoder Kann dann so 

Z „erge J™ dass nur diese Zwerge erreicht werden. 

modifiZ ier t warden aassnu ^ ^ ^ ^ 

^rrs^-- — r fflr mehrere 

und andere Codes erwertert werden. 
, Oabei u, £ a Bt e,n so.cbes Syste* e.ne 

st „ der — 

„ ral i i «=-Diaqramm verarbeiteten. w» 
Pf ade r* TreUxs Drag sowie eine E ntscher- 

der ".iUo^J^ verbunden ist 

dungseinheit, dre mxt der verg ausae£ uhrten 
„ und in Ab h an,i 9 *ert vo. Ergebnxs des :ew s ausge 
vergleiches erne Entscheidung zu» Verwerfen oder 
gung brw. Auswahl ernes Pfades trrfft. 



WO 01/08340 



PCT/DEOO/01253 



8 

In einer weiteren bevorzugten Ausfiihrung umfaBt ein solches 
Gesamtsystem einen quellengesteuerten Kanaldecoder, der ins- 
besondere einen Apri-Viterbi-Algorithmus oder MAP-Algorithmus 
realisiert. Ein solcher umfaBt eine Datenbasis fiir die sog. 
5 "L-Werte" (Werte des Log-Likelihood-Verhaltnisses) der einge- 
fiigten bekannten Bits. 

Besondere praktische Bedeutung hat das vorgeschlagene Verfah- 
ren fiir die fehlergeschiitzte Obertragung von Quellensignalen, 
10 insbesondere Sprachsignalen. Es ist daher besonders fiir die 
Anwendung in einem Mobil funksystem geeignet. 

Vorteile und ZweckmaBigkeiten der Erfindung ergeben sich im 
ubrigen aus den Unteranspriichen sowie der nachfolgenden Er- 
15 lauterung von speziellen Ausfiihrungen und Aspekten anhand der 
Figuren. Von diesen zeigen: 

Fig. 1 eine schematische Darstellung eines Datenbitstromes 
vor der Kanalcodierung bzw. des entsprechenden Apriori-Wis- 
20 sensbasis fiir eine Kanaldekodierung, 

Fig. 2 eine Darstellung der Simulation der BER in Abhangig- 
keit von der Bitnummer eines VA- Decoders eines AWGN-Kanals, 

25 Fig. 3 eine Darstellung fur den Schutz eines Faltungscodes 
mit vorbestimmten Dummy-Bits und 

Fig. 4 eine Darstellung der Simulation eines RSC-Codes eines 
AWGN-Kanals. 



30 



Wie in Fig. 1 dargestellt, sollten die Bits u 3 und besser 
geschiitzt sein als Ua und u 9 , die wiederum besser geschiitzt 
sind als u lt u 6 , u lf ... . Dann kann man zwei bekannte Bits 
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("0" oder "1") zwischen u 3 und U4 und ein bekanntes Bit ro" 
Oder "1") zwischen Ue und u 9 einsetzen. Auf der Seite der De- 
codierung soil dieses Apriori-Wissen genutzt werden, d.h. die 
zwei Bits zwischen u 3 und u< sind "0" und das Bit zwischen ue 
und u 9 ist "l* . 

Zur Decodierung sind folgende Methoden moglich: 

- Im Falle ~eines normalen VA kann beispielsweise dieses 
Apriori-Wissen bei der Selektion der moglichen Pfade ver- 
wendet werden, d.h. Pfade f mit denen die bekannten Bits 
falsch decodiert werden, werden weggeworfen. Dies ist ahn- 
lich wie der Terminierung eines Faltungscodes . 

- Bei Verwendung eines Apri-VA oder eines ahnlichen Algo- 
rithmus, wie z.B. des MAP (maximum a posteriori probabili- 
ty) -Decodierungsalgorithmus, kann man die Apriori-L-Werte 
fur die bekannten Dummy-Bits als zulassige maximale Werte 
(z.B. L = +oo fur Bit "0" und L = -oo fur Bit " 1" ) 
einsetzen. Fur die Informationsbits u x , u 2 , u^, u 4 , . 
falls kein Apriori-Wissen vorhanden, dann gilt Li = 0 (i = 
1 z 2 f • « •* *) . 

- Fur. systematische Kanalcodes wie beispielsweise die 
Recursive Systematic Convolutional Codes, die bereits bei 
der GSM AMR-Kanalcodierung und auch als Koraponentcodes bei 
Turbo-Codes verwendet werden, kann man den Apriori L-Wert 
eines Informationsbits zunachst auf den Kanal-Sof twert 
(d.h. Soft-Input-Wert des Kanaldecoders) des entsprechen- 
den systematischen Codebits (= Inf ormationsbit) addieren 
und dann den resultierenden Softwert als Sof t-Input-Wert 
des Kanaldecoders verwenden. Auf dieser Weise laBt sich 
ein Apriori-Wissen nutzender Kanaldecoder (z.B. der Apri- 
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VA Algorithms) direkt nit einem konventionellen VA (ohne 
Modifikation) realisieren. 

Fig. 2 zeigt die Simulationsergebnisse ftir einen Faltungscode 
■it Constraint Length n»l = 5. und Rate 1/3 unter einem 
AWGN (additive white Gaussian noise) -Kanal. Die Blocklange be- 
tragt 200 (Bit 0 ... Bit 199) . Die verwendeten Generator-Po- 
lynome sind 

ft = l + D 3 + P 4 
G2 =l + D+ P 2 + f 4 

G 3 =l + C z +P 3 + D ^ 

v -bei die Codes einen bekannten Anf angszustand haben und am 
15 Ende des Datenblocks mit m Tailbits (4 Bits gleich 0 in un- 
serem Fall) terminiert werden. 

Die durchgezogenen Linien (mit dem Symbol " + ") zeigen die BER 
aller 200 Inf ormationsbits unter Verwendung einer normalen 
20 Codierung/Decodierung (ohne Dummy-Bits) , und die gestrichel- 
ten Linien (mit dem Symbol "x") zeigen die BER, wenn bekannte 
Dummy-Bits auf den Bitpositionen 9, 11, 15, 49, 89, 90, 129, 
130, 131, 169, 170, 171, 172 sind (und dabei der Apri-VA ver- 
wendet wird) . Es laBt sich entnehmen, daB ohne Berucksichti- 
25 gung der Dummy-Bits, deren BER=0 betragt, die Informations- 
bits unmittelbar nahe den Dummy-Bits eine niedrigere BER ha-, 
ben als die Inf ormationsbits weit weg von den Dummy-Bits. Da- 
durch wurde ein UEP erzielt. Die verschiedenen parallelen Li- 
nien reprasentieren die verschiedenen Kanal konditionen (von 
30 oben nach unten, das Signal-Rausch-Verhaltnis S/N = -5.0, 
4.5, -4.0, -3.5, -3.0, -2.5, -2.0, -1.5, -1.0, ...)• 



Bemerkungen: 
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Es ist anzumerken, dafi die Bits auf dem Anfang und Ende 
des Datenblocks ebenfalls eine niedrigere BER haben. Dies 
ist eine Folge der bekannten Anfangs- und Ende-Zustande 
(wenn terminiert) des Faltungscodes . In der Tat basiert 
das hier vorgeschlagene Verfahren auf einem ahnlichen 
Prinzip wie die Codeterminierung . Abweichend ist, daB man 
die bekannten Bits bei der Terminierung nur am Ende des 
Datenblocks (auf einmal) einsetzt, da sonst ohne Terminie- 
rung die Bits auf dem Ende des Datenblocks wesentlich 
schlechter geschtttzt werden als die anderen Bits. Dagegen 
werden in unserem Vdrschlag die bekannten Bits , in der Nahe 
der Bits, die besser geschutzt werden sollen, in der Regel 
mehrmals eingesetzt werden. 

Durch Verwendung zusatzlicher Dummy-Bits (d.h. Einftlgung 
von mehr Redundanz) werden die Inf ormationbits immer bes- 
ser geschutzt. Es folgt keine Verschlechterung der Perfor- 
mance . 

Ebenfalls ahnlich wie bei der Terminierung eines Faltungs- 
codes, ist "die zusatzliche Schutzwirkung der Dummy-Bits 
grundsatzlich auf die EinfluBlange des Codes beschrankt. 
Je nachdem, wie viele Dummy-Bits eingesetzt werden, kann 
der. Schutzbereich das 2- bis 3-fache der EinfluBlange 
(m+1) erreichen. Ist z.B. die EinfluBlange gleich 5, dann 
konnen die Bits zusatzlich geschutzt werden, die eine Ent- 
fernung von bis 10-15 Bits von den Dummy-Bits haben. 

Fur einen normalen nicht-systematischen Faltungscode sol- 
len nicht mehr als m Bits hintereinander als Dummy-Bits 
verwendet werden (m = Codegedachtnis) , da mit m Bits der 



WO 01/08340 



PCT/DE00/01253 



12 

Code bereits terminiert ist, d.h. eine weitere Verringe- 
rung der BER durch mehr als m Bits nicht moglich ist. 

Fig. 3 zeigt, daB fur einen nicht-systematischen Faltungscode 
mit m = 4 das Bit u« durch .8 Dummy-Bits (4 in der linken Sei- 
te und 4 in der rechten) am besten geschutzt wird. 

Die obigen Erlauterungen gelten zwar fiir Faltungscodes, das 
Prinzip ist aber anwendbar fUr alle Codes, fiir die nach Co- 
dierung Korrelation zwischen den hintereinander liegenden 
Codebits vorhanden ist (z.B. Turbo-Codes). 

Das vorgeschlagene Verfahren ist fur systematische Kanalcodes 
(z.B. die Recursive Systematic Convolutional/RSC Codes, oder 
Turbo Codes) besonders attraktiv und effizient, da die 
eingefiigten gleichen Dummy Bits (z.B. "0*s w j in die 
Codeworter (als systematische Codebits) abgespiegelt werden 
and nicht ubertragen werden mussen. 

Dies soil an einem Beispiel erlautert werden: Werden die Bits 
a-b-c-0-d-O-e-f-g-. - - kanalcodiert mit einem Code von Rate 
1/2 und ubertragen, wobei a-b-c-d-e-f-g die Datenbits sind 
und d durch eine Einfugung von zwei 0*s besser geschutzt 
werden soli, dann haben die codierten Bits (Codebits oder 
Codeworter) im Falle eines systematischen Codes eine Form von 
aA-bB-cC-OX-dD-OX-eE-fF-gG-. . - Dabei gilt fur a, A, b, B, 
X € {0, 1} und im allgemeinen X = beliebig (Das erste X 
ist nicht unbedingt gleich dem zweiten X) . Da die zwei Dummy- 
Bits 0 auf der Empf angsseite bekannt sind, brauchen wir nur 
die Bits aA-bB-cC-X-dD-X-eE-fF-gG-. . . zu ubertragen. Die 
nicht-iibertragenen Dummy Bits kann man ggf. vor der 
Decodierung (mit einer hochsten Zuverlassigkeit) 
zurucksetzen. Dies entspricht einer niedrigeren aquivalenten 
Coderate. Im Falle eines nicht-systematischen Codes haben die 
codierten Bits im allgemeinen eine Form von AA-BB-CC-XX-DD- 
XX-EE-FF-GG, die alle ubertragen werden mtissen/sollten. 
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Durch dieses Verfahren lassen sich im allgemeinen alle Codes 
(systematise* oder nicht-systematisch) mit niedrigeren Raten 
aus Codes mit hoheren Raten bilden (siehe das nachfolgende 
Beispiel). Es ist daher moglich, dass man dieses Verfahren 
mit Punktierung, durch die Codes mit hoheren Raten aus Codes 
mit niedrigeren Raten generiert werden konnen, kombiniert, urn 
eine gevrtinschte (beliebige) Coderate und/oder eine optimale 
Performance zu erzielen. 

Beispiel: Wir konnen einen systematischen Code der Rate 1/3 
aus einem systematischen Code der Rate 1/2 bilden, namlich 
durch regelmafiige Einfugung von 0: a-0-b-0-c-0-d-0-. . . 
Codiert man diese Bits mit einem Rate-l/2-Code, erhalt man 
aA-0X-bB-0X-cC-0X-dD-0X-... Die zu iibertragenden Bits sind 
dann aA-X-bB-X-cC-X-dD-X- . . . Die aquivalente Coderate ist 
1/3, da ein Rate i/3-Code die gleiche Anzahl von Codebits, 
namlich aAX-bBX-cCX-dDX- . . . generiert. Ahnlich konnen wir 
Codes .von aquivalenten Raten 2/5 (a-b-0-c-d-O-e . . . ), 3/7 (a- 
b-c-O-d-e-f-0-. . .) , ... aus einem systematischen Code der 
Rate 1/2 bilden. In unserer Simulation wurde gezeigt, dass 
ein dadurch gebildeter Rate 1/3-Code fast die gleiche 
Performance liefert wie der optimale Rate 1/3-Code. 

Fur Fig. 4 gelten die folgenden Angaben: n^Q, AWGN Kanal, RSC 
Code mit den Polynormen aus TS 25.212 V2.0.0 (1999-06), 3<* 
Generation Partnership Project (3GPP) ; Technical 
Specification Group (TSG) , Radio Access Network (RAN); 
Working Group 1 (WG1)), mit 

- m8r2rscvach0.pro.-3 = Code mit einer Rate_l/2, Kanal E s /N 0 
= -3 dB 

- m8r3rscvach0.pro.-3 = Code mit einer Rate 1/3, Kanal E s /N 0 
= -3 dB 

- m8r2rscvach0_alp2.pro.-3 = Code mit einer aquivalenten 
Rate von 1/3, Kanal E s /N 0 = -3 dB (vorgeschlagenes 
Verfahren) 
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- m8r2rscvach0_alp3.pro.-3 - Code mit einer aquivalenten 
Rate von 2/5, Kanal E s /N 0 = -3 dB (vorgeschlagenes 
Verf ahren) 

- m8r2rscvach0_alp4 .pro. -3 = Code mit einer aquivalenten 
Rate von 3/7, Kanal E s /N 0 = -3 dB (vorgeschlagenes 
Verf ahren) 

- m8r2rscvach0_alp5.pro.-3 = Code mit einer aquivalenten 
Rate von 4/9, Kanal E s /N 0 = -3 dB (vorgeschlagenes 
Verf ahren) 

Die Ausfiihrungen der Erfindung sind nicht auf die oben be- 
schriebenen Beispiele beschrankt, sondern ebenso in einer 
Vielzahl von Abwandlungen moglich, die im Rahmen fachgema- 
Ben Handelns liegen. 
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Patentanspriiche 

1. Verfahren zum Fehlerschutz eines Datenbitstromes in einem 
digitalen Nachrichtentibertragungssystem zur Reduzierung der 

5 Bitfehlerrate, 

dadurch gekennzeichnet, daB 
vor einer Kanalcodierung eine Mehrzahl vorbekannter Dummy- 
Bits in nicht-terminierender Weise an vorbestimmten Bit-Posi- 
tionen des primaren Datenbitstromes nahe informationstragen- 
10 den Bits, insbesondere auf beiden Seiten derselben, eingefiigt 
wird. "" w * r ' 

2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, dafi 
15 durch die Einftigung der vorbekannten Dummy-Bits aus einem 
Code hoherer Rate ein Code niedrigerer Rate gebildet wird. 

3. Verfahren nach Anspruch 1 oder 2, 
gekennzeichnet durch 

20 die Anwendung auf einen systematischen Code, wobei die Dummy- 
Bits in den Code-Bits nicht ubertragen werden. 

4. Verfahren nach einem der vorangehenden Anspriiche, 
dadurch gekennzeichnet, daB 

25 die Code-Bits anschlieBend punktiert werden. 

5. Verfahren nach einem der vorangehenden Anspriiche, 
dadurch gekennzeichnet, daB 

die Informationsbits des primaren Datenbitstromes einer Klas- 
30 sifikation ihrer Signifikanz in mindestens zwei Klassen un- 
terzogen und Dummy-Bits nahe signifikant informationstragen- 
den Bits eingefiigt werden. 
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6. Verfahren nach einem der vorangehenden Ansprtiche, 
gekennzeichnet durch 

die Anwendung bei einem Mobilfunksystem. 

7. Verfahren nach einem der vorangehenden Ansprtiche, 
gekennzeichnet durch 

die Anwendung zur Obertragung von Quellensignalen, insbeson- 
dere von Sprachsignalen. 

8. Verfahren nach einem der Ansprtlche 4 bis 7, 
gekennzeichnet durch 

die Anwendung auf einen Faltungscode . 

9. Verfahren nach einem der vorangehenden Ansprtlche, 
dadurch gekennzeichnet, dafi 
empfangsseitig eine Pf adselektion, insbesondere im Rahmen ei- 
nes Viterbi-Algorithmus, aufgrund des geschiitzten Datenbit- 
stromes ausgefuhrt wird, wobei jeweils an den Stellen der 
Dummy-Bits die Ubereinstimmung des verarbeiteten mit dem ge- 
schutzten Datenbitstrom geprUft und im Falle einer Nichtuber- 
einstimmung der entsprechende Pfad verworfen wird. 

10. Verfahren nach einem der vorangehenden Ansprviche, 
dadurch gekennzeichnet, dafi 

eine Decodierung des geschutzten Datenbitstromes als quellen- 
gesteuerte Kanal decodierung, insbesondere mittels eines Apri- 
Viterbi-Algorithmus oder MAP-Algorithmus, ausgefiihrt wird. 

11. Verfahren nach Anspruch 9, 

dadurch gekennzeichnet, dafi 
fur einen systematischen Kanalcode, insbesondere einen 
Recursive Systematic Convolutional Code, ein Apriori-L-Wert 
eines Informationsbits zu einem Sof t-Input-Wert des entspre- 
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chenden systematischen Codebits addiert und anschlieBend eine 
Decodierung mittels eines konventionellen Viterbi-Algorithmus 
durchgefilhrt wird. 

5 12. Vorrichtung zur Durchfuhrung des Verfahrens nach einem 
der vorangehenden Anspriiche, 
gekennzeichnet durch 

einen Codierer mit Mitteln zur Einfiigung vorbekannter Daten- 
bits an vorbestimmten Bitpositionen des zu codierenden prima- 
10 ren Datenbitstromes. 

13. Vorrichtung nach Anspruch 11, 
gekennzeichnet durch 

eine Klassif izierungseinrichtung zur Klassif izierung der Sig- 
15 nifikanz der Informationsbits des primaren Datenbitstromes, 
deren Ausgang mit den Mitteln zur Steuerung der Einftigung 
vorbekannter Datenbits verbunden ist. 
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14. Vorrichtung nach Anspruch 11 oder 12, 
dadurch gekennzeichnet, daB 
zur Decodierung von Informationsbits, insbesondere mittels 
eines Viterbi-Algorithmus, eine Ablauf steuereinheit zur 
Steuerung der PrOfung mehrerer Pfade ftir den empf angenen 
Datenbitstrom, 

25 eine Vergleichereinheit zur Prtifung der uber mehrere Pfade 
verarbeiteten Datenbitstrome anhand der Positionen und Werte 
der Dummy-Bits und 

eine mit dem Ausgang der Vergleichereinheit verbundene Ent- 
scheidungseinheit zum Verwerfen oder Zulassen des dem jeweils 
30 gepruften Datenbitstrom zugeordneten Pfades im Ergebnis des 
Vergleiches vorgesehen sind. 
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15. Vorrichtung nach einem der Anspruche 11 bis 13, 
gekennzeichnet durch 

einen quellengesteuerten Kanaldecodierer, insbesondere zur 
Ausftihrung eines Apri-Viterbi-Algorithmus oder MAP-Algorith- 



mus 
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